Der Gauß-Algorithmus, auch Gauß-Elimination genannt, ist ein Verfahren aus der linearen Algebra zur Lösung von linearen Gleichungssystemen (LGS). Er dient außerdem zur Berechnung der Determinante einer Matrix und zur Invertierung einer Matrix. Das Ziel ist, das LGS in eine gestaffelte Zeilenstufenform zu bringen, von der aus die Lösungen direkt abgelesen oder einfach berechnet werden können.
Hauptanwendungsbereiche:
Vorgehensweise:
Der Gauß-Algorithmus besteht im Wesentlichen aus drei Schritten:
Vorwärtselimination: Durch elementare Zeilenumformungen wird die Matrix in Zeilenstufenform gebracht. (<a href="https://de.wikiwhat.page/kavramlar/Zeilenstufenform" target="_blank">Zeilenstufenform</a>) Typische Operationen sind:
Rückwärtssubstitution (optional): Um die Matrix in reduzierte Zeilenstufenform (auch Normalform) zu bringen, werden die Einträge oberhalb der Hauptdiagonale ebenfalls eliminiert. (<a href="https://de.wikiwhat.page/kavramlar/Reduzierte%20Zeilenstufenform" target="_blank">Reduzierte Zeilenstufenform</a>)
Lösung ermitteln: Aus der (reduzierten) Zeilenstufenform können die Lösungen des LGS direkt abgelesen oder durch einfaches Rückwärtsrechnen bestimmt werden.
Beispiel:
Betrachten wir das lineare Gleichungssystem:
2x + y = 5
x - y = 1
Dieses System kann in Matrixform dargestellt werden:
[2 1 | 5]
[1 -1 | 1]
Durch Anwenden des Gauß-Algorithmus (z.B. Zeile 2 - 1/2 * Zeile 1) kann man die Matrix in Zeilenstufenform bringen und anschließend die Lösungen für x und y bestimmen.
Wichtige Hinweise:
Ne Demek sitesindeki bilgiler kullanıcılar vasıtasıyla veya otomatik oluşturulmuştur. Buradaki bilgilerin doğru olduğu garanti edilmez. Düzeltilmesi gereken bilgi olduğunu düşünüyorsanız bizimle iletişime geçiniz. Her türlü görüş, destek ve önerileriniz için iletisim@nedemek.page